package com.suanfa.dp;

/**
 *猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
 * 第二天早上又将剩下的桃子吃掉一半，又多吃一个。
 * 以后每天早上都吃了前一天剩下	的一半零一个。
 * 到第N天早上想再吃时，见只剩下一个桃子了。
 * 求第一天共摘多少桃子。
 * 输入:N
 * 输出:桃子总数
 *
 * 运行结果：
 * 样例输入:10
 * 样例输出:1534
 */
public class MonkeyPeach {

    public static void main(String[] args) {
        System.out.println(getTotal(10));
    }


    public static int getTotal(int n){

        int total = 1;

        for(int i = 0; i < n-1; i++){
            total = (total+1) * 2;
        }

        return total;
    }


}
